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Abstract 

The concept of Hausdorff continuous interval valued functions, de- 
veloped within the theory of Hausdorff approximations and originaly 
defined for interval valued functions of one real variable is extended to 
interval valued functions defined on a topological space X. The main 
result is that the set Mfl(X) of all finite Hausdorff continuous func- 
tions on any topological space X is Dedekind order complete. Hence 
it contains the Dedekind order completion of the set C(X) of all con- 
tinuous real functions defined on X as well as the Dedekind order 
completion of the set C&(X) of all bounded continuous functions on 
X. Under some general assumptions about the topological space X 
the Dedekind order completions of both C(X) and Cb(X) are char- 
acterised as subsets of Mfl(X). This solves a long outstanding open 
problem about the Dedekind order completion of C(X). In addition, 
it has major applications to the regularity of solutions of large classes 
of nonlinear PDEs. 

2000 Mathematics Subject Classification 35F20, 54C30, 26E25 
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1 Introduction 



The fact that the set C(X) of all continuous real valued function on a topo- 
logical space X is generally not Dedekind order complete with respect to the 
point-wise defined partial order 

/ < g ^ f{x) < g(x), xeX. (1) 

is well known and can be shown by trivial examples. We consider the prob- 
lem of constructing a Dedekind order completion of C (X) through functions 
defined on the same space X. An earlier result by Dilworth, see [5], gives 
a Dedekind order completion of the set Cf,(X) of all bounded continuous 
functions on a completely regular topological space X through the so called 
normal upper semi-continuous functions on X, the Dedekind order comple- 
tion of C(X) in the general case when C(X) contains unbounded functions 
remaining an open problem. Here we obtain Dedekind order completions of 
both Cf,(X) and C(X) through Hausdorff continuous interval valued func- 
tions. The significance of this result is emphasized by the fact that important 
applications involve sets of continuous functions which are not bounded. In 
[TUj it was shown that arbitrary nonlinear PDEs defined by continuous, not 
necessarily smooth or analytic expressions, have solutions that can be assim- 
ilated with Lebesgue measurable functions. This powerful earlier existence 
results can now significantly be improved with respect to the regularity of 
solutions by showing that the solutions are in fact Hausdorff continuous, see 
for details jSj. 

We recall that a partially ordered set P is called Dedekind order complete 
if every subset of P which is bounded from above has a supremum in P 
and every subset of P which is bounded from below has an infimum in P. 
A general result on the Dedekind order completion of partially ordered sets 
was established by MacNeilly in 1937 (see [7j for a more recent presentation). 
The problem of the order completion of C (X) is particularly addressed in [S] . 
As stated above, the problem of constructing a Dedekind order completion 
of C(X) as a set of functions on X was partially addressed by Dilworth. 
More precisely, it was proved in [S] that if X is completely regular, then the 
Dedekind order completion of Cb(X) is isomorphic with the lattice of the 
normal upper semi-continuous functions defined on X. Our approach is to 
consider C (X) as a subset of the set of interval valued functions defined on 
X and find the Dedekind order completion of C(X) within this set. 
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Denote by I R the set of all usual or extended real intervals 
IR = {[a,a] :a,fflGM = IU{±oo}, a < a}. 
We consider on I R the partial order < defined in jH] through 

\a,a] < [6,6] a < 6, a< 6. (2) 

In the set of interval valued functions A(X) = {/ : X — > IR}, a partial 
order is induced by (J2J) in a point- wise way similar with (0). Identifying 
x G IR with [x,x] G IR we consider R as a subset of IR. In this way A(X) 
contains the set of extended real valued functions A(X) = {/ : X — ► R}. 
Hence 

C{X) c A(X) c A(X). 

In Section 2 we define the set M.ft(X) of all the Hausdorff continuous interval 
valued functions with values finite real intervals, in which case we shall have 

C(X) c Mft(X) c A(X). (3) 

In Sections 3-5 the following results are presented: 



1. The set H^(X) is Dedekind order complete. Hence it contains the 
Dedekind order completions C(X)* and C b (X)* of C(X) and C b (X), 
respectively. 

2. For a completely regular topological space X 

C b (X)# = M b (X) C M ft (X) 

where M b (X) is the set of all bounded Hausdorff continuous functions 
defined on X. 

3. For a completely regular topological space X 

c(xf = u cm (x) c e^(x) 

where M cm (X) is the set of all Hausdorff continuous functions with 
continuous majorant and continuous minorant on X. 
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4. If X is a metric space then 

C{X)# = H cm (X) = %(X) 

The characterization of the topological spaces X for which H cm (X) = 
Mft(X) remains an open problem. 

Historically, the interval analysis, or the analysis of interval valued func- 
tions, is associated with, so called, validated computing where algorithms 
generating validated bounds for the exact solutions of mathematical prob- 
lems are designed and investigated PQ, [Bj. However, interest in the interval 
valued functions comes also from other branches of mathematics such as non- 
linear partial differential equations, see [3] which strengthens the results in 
|10j . and approximation theory [TT]. In fact, Hausdorff continuous functions 
of one real variable were first introduced by Sendov [TT] in connection with 
Hausdorff approximations of real functions of real argument. The name Haus- 
dorff continuous is due to the characterization of these functions in terms of 
the Hausdorff distance between the graphs of real functions as defined in [JT] . 
The concept was further developed in [2] as part of the analysis of interval 
valued functions. Here, as a new departure in applying the ideas of interval 
analysis, we consider the concept of Hausdorff continuity for interval valued 
functions defined on a topological space X and apply it to the Dedekind 
order completion of C&(X) and C(X). 



2 Hausdorff Continuous Interval Valued Func- 
tions 

For every x G X, V x denotes the set of neighborhoods of x. We consider, 
@], the pair of mappings I : A(X) -> A(X), S : A(X) -> A(X), called 
lower Baire, and upper Baire operators, respectively, where for every function 
/ G A(X) and x G X, we have 

I(f)(x)= sup inf{^ g f(y) ■ y G V}, (4) 
vev x 

S(f)(x) = inf sup{^ G f(y) : y G V}. (5) 

V £ V x 

The operator F : A(X) A(X) defined by 

= [/(/)(*),£(/)(*)], /GA(X), xeX, 
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is called graph completion. 

Let us note that the lower Baire operator I : f —> 1(f), the upper Baire 
operator S : / — > S(f) and the graph completion operator F : / — > = 
[/(/), £?(/)] are all monotone with respect to the order < in A(X), which 
means that for every two functions /, <7 G A(X) we have 

/ < 9 => 1(f) < 1(9), S(f) < S(g), F(f) < F{g). (6) 
The operator F is also monotone about inclusion 

f{x) C g(x), x G X =► C F(g)(x), x G X. 

Furthermore, all three operators are idempotent, i.e. for every / G A(X) 

/(/(/)) = /(/), = = (7) 

The fixed points of the operators / and S are the lower and upper semi- 
continuous functions, respectively, defined on X. Let us recall the definitions 
of lower and upper semi-continuity. [4 J 

Definition 1 A function f : X —>■ R is called lower semi- continuous at 
x G X if for every m < f(x) there exists V G V x such that m < f(y) for all 
y G V. If fix) = —oo, then f is assumed lower semi- continuous at x. 

Definition 2 A function f : X — » R is called upper semi- continuous at 
x £ X if for every m > fix) there exists V G V x such that m > f(y) for all 
y G V. If fix) = +oo, then f is assumed upper semi- continuous at x. 

Definition 3 A function f : X — >• R is called lower (upper) semi- continuous 
on X if it is lower (upper) semi- continuous at every point of X . 

It is easy to see that for every / G A(X) the functions /(/) and S(f) 
are, respectively, lower and upper semi-continuous on X. Furthermore, if 
/ G AiX) then 

/ - lower semi-continuous on X <^=^ /(/) = /, 
/ - upper semi-continuous on X <^==^> S(f) = f. 
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Definition 4 A function f G A(X) is called Hausdorff continuous, or H- 
continuous, if for every function g G A(X) which satisfies the inclusion 
g(x) C f(x), x G X, we have F(g)(x) = f(x), x G X . 

We denote by H(X) the subset of A(X) consisting of all the H-continuous 
functions while by Mft(X) we denote the set of all H-continuous functions on 
X which assume finite values for every x G X, that is, 

Uft(X) = {/ G HpO : f(x) C1.X6I} 

It is easy to see that all usual continuous real- valued functions defined on X 
are H-continuous. Indeed, since a continuous function / is both lower and 
upper semi-continuous we have 

F(f) = [I(f),S(f)] = [f,f] = f. 

Furthermore, if g G A(X) is such that g(x) C f(x), x G X, then g(x) = f(x), 
x £ X, because f(x) is a point interval for all x G X. Hence F(g)(x) = 
F(f)(x) = f{x), x G X and the H-continuity of / follows from the Definition 
HJabove. Thus C(X) C H(X). Moreover, since the functions in C(X) assume 
values which are finite real numbers we have 

C(X) C B. ft (X) C U(X). 

We will show in the next section that the set M.ft(X) is Dedekind order 
complete. Therefore, in view of the above inclusion, for the characterization 
of the Dedekind order completion of C(X) we only need to consider Mfl(X). 

Let us note that the set H^(X) is certainly wider than C(X). Here are 
some examples of H-continuous functions which are not continuous. 



Example 1 Let X = R. For x G X 



1 1 


'/ X 


> 


-1,1] , 


f x 


= 


-1 i 


■f x 


< 



Example 2 Let X = R 2 . For x G X 
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Example 3 Consider a typical example of solution of a nonlinear shock wave 
equation. Here X = {(x, t) : t > 0} C R 2 and for x G X 

y(x,t) 



' 1 


ifte[o,r 


, x < t- 


1 


X 

t-1 


ifte[0,l] 


,xe[t- 


1,0] 




< 


ifte[0,l] 


,x>0 




1 


ift>l, 


x<^ 




[-1,1] 


ift>l, 


r — t-l 

x — 2 




, o 


ift>l, 








Let / G A(X). For every x & X the value of / is an interval [f(x), f{x)}. 
Hence, the function / can be written in the form / = [/, /] where /, / G 
A(X) and / < /. The lower and upper Baire operators of the interval valued 
function / can be conveniently represented in terms of the functions / and 
/. Indeed, from (jH) and (jHJ it is easy to see that 

1(f) =1(1) and S(f) = S(J). (8) 

Hence F(f) can be written in the form 

F(f) = [I(f),S(J)]. (9) 



Therefore, 
F(f) = f 



f = 1(f), f = S(f) 



f - upper semi-continuous 
/ - lower semi-continuous 



(10) 

It is easy to see that if / is H-continuous then it is a fixed point of the 
operator F. Indeed, from the Definition 0] and the inclusion f(x) C f(x), x G 
X, it follows that F(f) = f . Thus, in view of fjTUj) . we have that if / = [/, /] 
is H-continuous then the functions /, / are lower and upper semi-continuous 
functions, respectively. The following theorem provides convenient criteria 
for recognizing H-continuous functions. These criteria are discussed in [TT] . 
However, since there only the case X C R is considered, we provide here a 
short proof. 
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Theorem 1 Let f = [f, /] G A(X). The following conditions are equivalent 

a) the function f is H-continuous 

b) F(f_) = F(J) = f 

c) S(f) = f, 1(f) = i 

Proof. a)=>b): Since / is H-continuous using the Definition 01 we obtain 

f(x) C f(x),xe X =}► F(f){x) = F(f)(x) = f{x),x e X 

In a similar way we prove F(f) = f. 

b) ^>c): We have 

[/(/), s(i)\ = f(D) = f = \i,j\=> s(f) = J, 

[/(/), S(f)} = F(f)) =f=\l,J\= > 1(f) = I 

c) =^a): Let us assume that g = [g,g] G A(X) is such that g(x) C 
f(x),x G X. Using the monotonicity of the operators / and S, thus from 
the inequalities 

l<g<g<7 

it follows that 

S(l) < S(g) < S(f) = J, 
1 = 1(1) < 1(g) < H7). 

The equalities in c) imply that S(g) = f and 1(g) = f. Therefore, 
F(g) = f, which shows that / is H-continuous. ■ 

Theorem 2 Let f G A(X). Both functions F(S(I(f))) and F(I(S(f))) are 
H-continuous. 

Proof. Denote g = [g,g] = F(S(I(f)). Clearly the functions g = 
I (S (1(f))) and g = S(I(f))] are lower and upper semi-continuous, respec- 
tively. Using the monotonicity of the operators I and S we obtain the in- 
equalities 

S(g) = S(I(S(I(f)))) > S(I(I(f))) = S(I(f)) = g, 
S(g) < S(g) = g, 
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which imply S(g) = g. Furthermore, we have 

1(g) = I(S(I(f))) = g. 

Then, it follows from Theorem (a and c) that function g = F(S(I(f)) is 
H-continuous. The H-continuity of F(I(S(f))) is proved in a similar way. ■ 

Theorem 3 Let f = [f, f] be an H-continuous function on X. 

a) If f or f is continuous at a point ael then /(a) = f(a). 

b) If /(a) = f(a) for some a G X then both f and f are continuous at a. 

Proof, a) Let / be continuous at a G X. Assume that the equality at 
a) does not hold. Thus, f(a) < /(a). Then, since / is lower semi-continuous 
at a there exists V\ G V a such that f(y) < |(/(a) + /(a)) whenever y G V\. 
Hence 

S(f)(a) = inf sup{/(y) : y G V} < sup{/(y) : y G V±} 

V £ Va 

<l(/(a)+7(a))<7(a). 

This, according to Theorem [T] (a and c), implies that / is not H-continuous 
which contradicts the condition of the theorem. Thus, f(a) = f(a). The 
case when / is continuous is treated in the same way. 

b) Let e > 0. Using the semi-continuity of / and / we obtain that there 
exists a V 2 G V a such that for every y G V 2 we have 

f(y)>l(y)>f(a)-e = f{a)-e, 
f(y)<f(y)<f(a)+e = f(a)+e. 

Therefore, |/(y)-/(o)| = |/(y)-/(a)| < e and |7(l/)-7(o)l = l7(tf)-/(o)l < 
e for all y G V 2 , which implies that both / and / are continuous at a. ■ 

The following theorem shows a similarity between continuous functions 
and H-continuous functions. 

Theorem 4 Let f, g be H-continuous on X and let D be a dense subset of 
X. Then 

a) f(x) < g(x), x G D f(x) < g(x), x G X, 

b) f(x) = g(x), x G D /(x) = x G X. 
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Proof, a) Let / = [/, f] and let g = [g,g]. Let also x G X and V\, Vi 
be arbitrary neighborhoods of x. Since D is dense in X there exists z G 
D n (Vi fl V 2 ), that is z G D n Vi and z G £> n V 2 . Therefore 

inf{/(2/) : y G V*i} < /(so) < £(zb) < #(^o) < sup{g(y) : y E V 2 } 

Using that V\ and Vi are chosen independently we have 

I if)i x ) = SU P inf {/(?/) : Z/ e Vi} < inf sup{^(y) : y G V 2 } = S(lf)(x). 
~ VieV x ~ v 2 &v x 

Since / and ^ are lower and upper semi- continuous functions, respectively, 
the above inequality implies 

l(x)<g(x), xeX. (11) 

Furthermore, S(f) = f and 1(g) = g, because both / and g are H- 
continuous, see Theorem ^ Hence, using the monotonicity of the operators 
I and S, see ©, and inequality (fTTj) we obtain 

7 = S(l) < S(g) = g, 
I = 1(1) < 1(9) = g. 

Therefore, / < g on X. 

b) The proof follows immediately from a) because f(x) = g(x) means 
that both relations f(x) < g(x) and f(x) > g(x) are satisfied. ■ 

3 Dedekind order completeness of Mfl(X) 

In this section we will prove that H^(X) is Dedekind order complete, see 
Theorems El and |H1 Here we recall that the partial order on M.ft(X) is the 
one induced by the partial order on A(X). And the partial order on A(X) 
is induced by (J2J) point-wise on the respective functions similar with ((TJ. 

Upon an obvious extension of the respective result in ||] we have the 
following lemma about semi-continuous functions. 
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Lemma la) Let L C A(X) be a set of lower semi- continuous functions. 
Then the function I defined by l(x) = sup{/(x) : / G L} is lower semi- 
continuous. 

b) Let U C A{X) be a set of upper semi- continuous functions. Then function 
the u defined by u{x) = inf{/(x) : / G U} is upper semi- continuous. 

Theorem 5 Let J 7 be a subset ofM.fl(X) which is bounded from above. Then 
there exists u G H#(X) such that u = supJF. 

Proof. Let ij; G Mft(X) be an upper bound of J 7 , that is, / < ip for all 
/ G T . Denote 

g{x) = sup{/(:r) :/=[/,/] G J 7 }, x G X. 
It is easy to see that 

-oo < g(x) < 4>{x), x G X. (12) 

The function g being a supremum of lower semi-continuous functions is 
also a lower semi- continuous function, see Lemma ^ Therefore, according to 
Theorem|21we have u = F(S(g)) = F(S(I(g))) G M(X). Furthermore, from 
the monotonicity of the operators S and F and the inequality ()12|) we have 

u(x) = F(S(g))(x) < F(S(ip))(x) = ip(x) < oo, 

u(x) = F(S(g))(x) > I(S(g))(x) > I(g)(x) = g(x) > -oo. 

Therefore, u G M.jt(X). We will prove that u is the supremum of T . More 
precisely, we will show that 

A) u is an upper bound of JF, i.e. f(x) < u(x), x G X, f G T 

B) u is the smallest upper bound of J 7 , i.e. for any function h G EL^(X), 

f(x) < h(x), x G X, f G T =$> u(x) < h(x), x G X. 

Using the monotonicity of the operators S and F, for every / = [/, /] G T 
we have 

f(x) < J(x) = S(l)(x) < S(g)(x), xeX, 
f{x) = F{f){x) < F{S{g)){x) = u(x), x G X, 
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i.e., u is an upper bound of the set T . 

Assume that function h G Mfl(X) is such that 

f{x)<h{x), xex, fer. 

We have 

g{x) = sup{/(/)(x) : / G J} < h{x), x E X, 

which implies S(g) < S(h). Hence u = F(S(g)) < F(S(h)) = h. Therefore, 
u = sup T. ■ 

In a similar manner we have 

Theorem 6 Let T be a subset ofM.f t {X) which is bounded from below. Then 
there exists v G H(X) such that v = inf T . □ 

4 Dedekind order completion of Cb(X) 

From the Dedekind order completeness of H^(X) it follows that it con- 
tains the Dedekind order completion of its every subset, in particular the 
set Cb(X). We will show that if X is completely regular the Dedekind order 
completion of Cb{X) is 

W b (X) = {/ G H(X) : 3M G R : —M < f(x) < M, x G X}. 

Since the inclusion 

C b {X) C M b (X) C Mft{X) 

is obvious the statement will be proved through the next two theorems. 
More precisely, the Theorem [7| shows that the set M. b (X) is Dedekind order 
complete while the Theorem |H] shows that M. b (X) is the minimal Dedekind 
order complete set containing C b (X). 

Theorem 7 Let T C M b (X). 

a) If T is bounded from above then there exists u G M. b (X) such that u = 
sup T. 

b) If J 7 is bounded from below then there exists v G M b (X) such thatv = inf T . 
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Proof, a) Let T be bounded from above, that is, there exists a function 
ip G Hf,(X) such that / < ijj for all / G T . Since HL^(X) is Dedekind order 
complete the set JF has a supremum in M.jt(X). Let w = supjF G H^(X). 
We need to show that u G H^X). Since ip is an upper bound of J 7 , we have 
u = sup J 7 <ip. Let /o G JF. Then 



Using that both f and ^ are in HI 6 (X) there exist real numbers M 1 and M 2 
such that 

-Mi < /o(x) < Mi , - M 2 < ^(x) < M 2 , x G X 

Hence, for M = max{Mi, M 2 } we have 

-M < -Mi < / (x) < u(x) < ij){x) < M 2 < M , x G X. 

Therefore, w G Hb(X). 

The statement in b) is proved in a similar way. ■ 

Theorem 8 If the topological space X is completely regular, for every func- 
tion f G Mb(X) there exists a set T C C(X) such that f = supjF. 

Proof. Let / = [/,/] G M b {X) be bounded by M, that is, 
-M < f(x) < J(x) < M, x G X, 



We will show that / = supjF. Let e be an arbitrary positive number 
and let x G X. Since the function / is lower semi- continuous, there exists a 
neighborhood V x G V x such that 



fo < u < i). 



and let 



T = {g G C(X) : g < /}. 



(13) 



/(J/) > f(x) -e, ye V x . 



(14) 



Denote m x = ini yeVx f(y). We have 



f(x) - e < m x < f(y), y G V x . 



(15) 
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Due to the complete regularity of X there exists a function <p x such that 

0x0) = 1, 

My) = o if y i v x , (16) 

< ^(l/) < 1 for all y e X. 

Consider the function g x defined by 

g x {y) = K + M)<j> x {y) - M, y e X. 

Since <p x is continuous then g x is also continuous. Furthermore, using in- 
equalities (fT5Jl and the properties (fTo]) we have 

9M = ( m x + M) x — M = —M < f(y) if ye X\V X , 
9M <(m x + M)xl-M = m x < f(y) if y E V x . 

Therefore, for every iGl the function g x belongs to the set T . Hence 

(sup T){x) > g x (x) = (m x + M)<j) x (x) — M = m x > f_(x) - e, x G X, 

where the last inequality follows from (jT5j) . Since the positive e in the above 
inequality is arbitrary we have 

(supJ r )(x) > f(x), x ex. 

Using the monotonicity of the operator F and the fact that both sup T and 
/ are H-continuous we obtain 

sup^>F(/) = /. (17) 

However, / is an upper bound of J 7 , see ffT^j) . while sup T is the smallest 
upper bound of T in M b (X). Thus, from the inequality (fT7j) it follows that 
sup T = f which completes the proof. ■ 

The Dedekind order completion Cb(X) # = M b (X) of C b (X) discussed 
in this section is similar to the result of Dilworth in [3] where it is proved 
that Cfe(X)* is order isomorphic to the set of the so called normal upper 
semi-continuous functions. The approach presented here produces an alter- 
native characterization of C b {X)^ as a set of Hausdorff continuous functions. 
The power if this approach is further demonstrated in the next section by 
constructing the Dedekind order completion of the set C(X) without any 
boundedness assumption about the functions, which is particularly 

important for applications to generalized solutions of nonlinear partial dif- 
ferential equations. 
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5 Dedekind order completion of C(X) 



Since C(X) is a subset of HI^(X), see fl3J), which is Dedekind order complete, 
see Theorems El and El the Dedekind order completion of C(X) is a subset 
of M.fl(X) for any topological space X. We will show that for a completely 
regular topological space X the Dedekind order completion of C(X) is the 
set M. cm (X) of all Hausdorff continuous functions with a continuous majorant 
and a continuous minorant. More precisely, 

U cm (X) = {f G M ft (X) : 3ip, ip G C(X) : y? < / < V} 

and we will prove that 

c(xf = m cm (x). (is) 

We have the inclusion C(X) C M. cm (X). Similarly to the preceding section 
we will prove (|TH|) by showing that M cm (X) is Dedekind order complete, see 
Theorem El and that H cm (X) is the minimal Dedekind order complete set 
which contains C(X), see Theorem fTTJl 

Theorem 9 Let T C M cm (X). 

a) If J 7 is bounded from above then there exists u G M. cm (X) such that u = 
sup T . 

b) If T is bounded from below then there exists v G M cm (X) such that v = 

Proof, a) Let T be bounded from above, that is, there exists a function 
h G H cm (X) such that / < h for all / G T . Since H#(X) is Dedekind order 
complete the set T has a supremum in M.ft(X). Denote u = sup T G M.jt(X). 
We need to show that u G EI cm (X). Since h is an upper bound of J 7 , we have 
u = sup T <h. Let f G JF. Then 

fo<u<h. 

Using that both f Q and h are in H cm (X) there exist real functions <pi,ip2,if>i,il)2 € 
C(X) such that 

V\< fa<ik , ¥2<h< ip 2 . 

Then, we have 

<Pi < fo < u < h < ip 2 . 
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Hence, u G M cm (X). 

The statement in b) is proved in a similar way. ■ 

Theorem 10 IfX is a completely regular topological space for every function 
f G M cm (X) there exists a set JF C C(X) such that f = supjF. 

Proof. Let / = [/, /] G M cm (X) and let tp G C(X) be a minorant of /, 
that is (p < f. Consider the set 

F={geC(X):g<f}. (19) 

Clearly, ip G T . Hence the set T is not empty. We will show that / = sup T . 
Let e be an arbitrary positive number and let x G X. Since the function / 
is lower semi-continuous, there exists a neighborhood V x G V x such that 

f(y)>l(x)-e, y G V x . (20) 

Denote m x = mf ye v x f{y)- From (J2Uj) it follows that 

l(x)-s<m x <l(y), y G V x . (21) 

Since the space X is completely regular there exists a function (fi x G C(X) 
such that 

M x ) = i, 

<^(y) = if y i V x , (22) 

o < My) < 1 for a11 y e x 

Consider the function ^ defined by 

</*(?/) = Ox - v(y))(/) x (y) + (p(y), y e X. 

Since 0^, <£> G C(X) then G C(X). Furthermore, using inequalities (|2Tj) 
and the properties (|22|) we have 

g x (y) = (m x - <p(y)) x + <p(y) = tp(y) < f(y) if y G X\V a , 

0*(2/) < x ^(y) + v?(y) = < f(y) if > m x , 

&r(j/) < ("i* - <p(y)) x 1 + =m,< f(y) if ?/ G K and <p(y) < m x . 
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Therefore, for every x G X we have g x < f which implies g x G T . Hence 

(sup T){x) > g x {x) = (m x - (p(x))(p x (x) + <p(x) = m x > f_(x) - e, x G X, 

where the last inequality follows from (j21j) . Since the positive e in the above 
inequality is arbitrary we have 

(supJ r )(x) > f(x), x ex. 

Using the monotonicity of the operator F and the fact that both sup T and 
/ are H-continuous we obtain 

sup^>F(/) = /. (23) 

However, / is an upper bound of J 7 , see f!19|) . while sup T is the smallest 
upper bound of T in M. cm (X). Thus, from the inequality (|2^|) it follows that 
sup T — f which completes the proof. ■ 

The characterizations of the Dedekind order completion of C(X) as the 
set M. cm (X) is interesting if the topological space X is such that C(X) con- 
tains unbounded functions because the case of bounded continuous functions 
was dealt with in section 4. For example, if X is a compact Hausdorff space, 
the elements of both C(X) and HI^(X) are bounded functions, that is, we 
have 

C(X) = C b {X) and M b (X) = M ft (X), 

which means that the Dedekind order completion of C(X) is Mfl(X). Since 
M cm (X) = C(X)#, this also means that 

M cm (X) =U ft (X). (24) 

The characterization of the topological spaces for which the condition (|2*4*|) 
holds is still an open problem. However, we can show that (|2*4^) holds if 
X is an arbitrary metric space. Note that in this case C(X) may contain 
unbounded functions. 

Theorem 11 Let {X,p) be a metric space. Then, every function f G M.ft(X) 
has a continuous majorant and a continuous minorant, that is, M. cm (X) = 
M ft (X). 
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Proof. We will use the function h : R — > (—1,1) C i? defined by 

Ms) = — i_ zeR. 
1 + M 

This real function is continuous and strictly increasing. The inverse function 
h^ 1 : (—1, 1) — > R is given by 



= - - , , z G (-1,1 



and is also continuous and strictly increasing. 

Let / = [/, /] G M.ft(X). Consider the function ip : X x X — > _R defined 

by 

/(*) 

, x) = Ji(/(f)) + p(t, *) = 1 + + P(t, x). (25) 

It is easy to see that the function (p is bounded from below. Indeed, since 
the value of the metric p is always nonnegative and the fraction in ()25|) is 
greater than -1 we have <p(t, x) > —1. Then, we can define 

if)(x) = M{ip(t,x) : t G X}. 

First we will show that the function if> is continuous on X. From the trian- 
gular inequality of the metric p for every x, y, t G X we have 

P(t, y) - p(x, y) < p(t, x) < p(t, y) + p(x, y). 

Therefore 

f(t, y) - p(x, y) < ip(t, x) < <p(t, y) + p(x, y). 
Taking the infimum on t G X we obtain 

ip(y) - p(x, y) < ip(x) < ip(y) + p(x, y). 

Hence we have the inequality 

\ip(x) -ip(y)\ < p(x,y), 

which implies that the function if) is continuous on X. 

Our second step is to prove that if) satisfies the inequalities 

_1 < ^ ^ T+Ujxj\ <1 ' xeX - <») 
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For every x G X we have 

/(*) 



ip(x) = inf {</?(£, x) : t G X} < ip(x,x) = 



Furthermore, since —1 is a lower bound of (p(t,x) the inequality 

ip(x) > -1 

also holds. It remains to prove that ip(x) 7^ —1. Let us assume that there 

exists x £ X such that ip(x) = —1. Let the real number fx be such that 

f( x ) 

— l<fx< jpj^- Then we have 

^ = ir^ol > " > - 1 - 

Due to the continuity of h there exists rj such that 

> fx whenever f(x) — i] < z < f(x) + rj. 

Moreover, since h is strictly increasing we have 

h(z) > fx for all z > f(x) — rj. 

Using that the function f(t) is lower semi-continuous at x, there exists e > 
such that 

f(t) > f(x) — i] whenever p(t,x) < e. 

Hence 

fit) 



1 + !/(*)! 



= h(f(t)) > fx whenever p(t,x) < e. (27) 



Let now 8 = min{e, fx + 1}. Since ip(x) is defined as an infimum on t G X, 
there exists t$ E X such that 

-1 = ip(x) < <p(t s , x) < ip(x) + 5 = -1 + 5 

or, more precisely, 

fits) 

-^TT^ + " (i ^ )£ - 1 + *- 
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Using simple manipulations we obtain 

0< / Kt,.,)<i-(l + T ^gy<*< e (28) 
fits) 

The contradiction between inequalities (|28j) . (|29|) on the one side and the 
condition (J27|) on the other side show that the assumption that ip(x) = —1 
for some x G X is false. Therefore ip{x) > —1, x6l. 

Now we can consider the function 

1 - |^(a;)| 



Due to inequalities (|26|) function is well defined for every x G X. Further- 
more, is continuous on X because ip is continuous on X. Using the fact 
that the function h~ x is strictly increasing on the interval (—1, 1) from the 
middle inequality in we obtain 

4>{x) = h-\^(x)) < h" 1 (t^L|) = ^ i h (K x )) = K x ) ^ f( x )- 

Thus, is a continuous minorant of /. The existence of a continuous majo- 
rant is proved in a similar way. ■ 

Corollary 1 If X is a metric space then C(X) # = Mft(X). 



6 Conclusion 

This paper addresses the issue of finding a characterization for the Dedekind 
order completion of C(X) in a constructive form, namely, as a set of functions 
on the same space X. Here X can be an arbitrary topological space. The 
functions, which give the completion, are the Hausdorff continuous functions, 
and as such, are in general interval valued functions. However, they are not 
unlike the usual real-valued functions, since interval values only appear at 
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points of discontinuity. The set H^(X) of all finite Hausdorff continuous 
functions is Dedekind order complete and, thus, it contains the Dedekind 
completion of C (X) . It was shown that in the important case of X being a 
metric space Mft(X) is the Dedekind order completion of C(X). In the more 
general case of a completely regular topological space X the Dedekind order 
completion of C(X) is the set M. cm (X) of all H-continuous functions with a 
continuous majorant and a continuous minorant. In the case considered by 
Dilworth [S], namely, the Dedekind order completion of Cb{X), where X is 
a completely regular space, an alternative characterization of the Dedekind 
order completion of Cb(X) was found in the form of the set Mb(X) - the set 
of all bounded Hausdorff continuous functions. 

The Hausdorff continuous functions can be applied in further improving 
recent mathematical methods in the solution of large classes on nonlinear 
partial differential equations, methods which use the Dedekind order com- 
pletion of C(X), [TO]. Let us note that the applicability of the set Wfi(X) 
in the order completion method discussed in [TU] depends on the fact that, 
unlike the result in |3] , there is no boundedness requirement on the functions. 
In addition to that, the Hausdorff continuous functions provide a convenient 
representation of nonlinear shock waves. For instance, the function in exam- 
ple El as mentioned, is a solution of the inviscid Burger's, or nonlinear shock 
wave equation, with a shock along the line t — 1 + 2x, x > 0. 
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